#include <iostream>
#include "Bellman_Ford.h"
#include <time.h>
using namespace std;

void test1()
{
	srand((unsigned int)time);
	string s = "abcdefghijklmn";
	MyGraph::Graph g(s);
	int n = s.size();
	for (int i = 0; i < 10; i++)
	{
		int x = rand() % n, y = rand() % n, w = rand() % n + 1;
		g.insert(s[x], s[y], w);
	}
	g.Print();
}
void test2()
{
	string s = "abcdef";
	MyGraph::Graph g(s);
	g.insert('a', 'b', 5);
	g.insert('a', 'e', 4);
	g.insert('b', 'd', 9);
	g.insert('b', 'c', 2);
	g.insert('d', 'a', 2);
	g.insert('c', 'e', 6);
	g.insert('e', 'd', 7);
	g.insert('e', 'f', 5);
	g.insert('f', 'c', 2);
	g.Print();
	g.Bellman_Ford('a');
}
int main()
{
	//test1();
	test2();
	return 0;
}